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COARSE RICCI CURVATURE AS A FUNCTION ON M x M 


ANTONIO G. ACHE AND MICAH W. WARREN 


Abstract. We use the framework used by Bakry and Emery in their work on log¬ 
arithmic Sobolev inequalities to define a notion of coarse Ricci curvature on smooth 
metric measure spaces alternative to the notion proposed by Y. Ollivier. This 
function can be used to recover the Ricci tensor on smooth Riemannian manifolds 
by the formula 

Ric(7 (0), 7 ' (0)) = 12^RicA s {x, 7 (s)) 

for any curve 7 (s). 
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1. Introduction 

The Riemannian metric tensor g can be recovered by differentiating the metric 
function d 2 as follows. Given a curve y(s) in M, with Y(0) G T X M 

ff(Y(0),Y(0)) = ^^d 2 (x,y(s)). 

In this note, we construct and discuss a similar potential for the Ricci tensor: A 
function 

cRic : M x M \ (T —> R 

(here € is a “cut locus” to be defined) such that 

Ric x (7 , (0),7 , (0)) = l-^cRic(a:, 7 (s)). 

The first author was partially supported by a postdoctoral fellowship of the National Science 
Foundation, award No. DMS-1204742. 
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We are most interested in functions which have following coarse Ricci curvature lower 
bound property : 

cRic(a;, y) > Kd 2 g (x,y ) for all x,y G M 


if and only if 


Ric > Kg on M. 


There is an abundance of functions that satisfy this property. We propose one in 
particular, grounded in the Bakry-Emery T 2 calculus. In particular, we appeal to the 
Bochner formula 

r 2 (/,/) = Ric(v/,v/) + ||v 2 /ll 2 - 

The original motivation for this project was to determine if the Ricci curvature could 
be recovered by using approximations of Laplace operators. For this reason we desire 
a coarse Ricci function that can be constructed from the Laplace operator and the 
distance function, without appealing to any tensor calculus. While there are other, 
perhaps more naive functions which satisfy the above properties, we use a particular 
one: see (I2.10p . 

In |BN08j . Belkin and Niyogi show that the graph Laplacian of a point cloud of 
data samples taken from a submanifold in Euclidean space converges to the Laplace- 
Beltrami operator on the underlying manifold. Following this reasoning, in [ AWa] 
we define a robust family of coarse Ricci curvature operators on metric measure 
spaces which depend on a scale parameter t. Motivated by problems in manifold 
learning, in |AWa] we show that on smooth submanifolds of Euclidean space, these 
Ricci curvatures recover the intrinsic Ricci curvature in the limit. Explicit convergence 
rates and applications to manifold learning are explored in |AWbj . 

1.1. Background and Motivation. The motivation for the paper stems from both 
the theory of Ricci lower bounds on metric measure spaces and the theory of manifold 
learning. 


1.1.1. Ricci Curvature Lower Bounds on Metric Measure Spaces. One of our main 
sources of intuition for understanding Ricci curvature is the problem of reinterpreting 
lower bounds on the Ricci curvature in such a way that it becomes stable under 
Gromov-Hausdorff limits and thus defining “weak” notion of lower bounds on Ricci 
curvature. This theory has undergone significant development over the last 10-15 
years. A major achievement is the work of Lott-Villani [ LV09] and Sturm |Stu06a 


IStu06b j, which defines Ricci curvature lower bounds on metric measure spaces. These 
definitions work quite beautifully provided the metric space is also a length space, 
but fail to be useful on discrete spaces. The underlying calculus for this theory lies 
in optimal transport: Given a metric measure space (A", d, /i) one can consider the 
space B(X) of all Borcl probability measures with the 2-Wasserstein distance, which 
we will denote by W 2 , and is given by 


( 1 . 1 ) 


W 2 {fi 1 ,^ 2 ) = \ f inf / d 2 (x,y)d'y(x,y ), 

1 en JXxX 
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where II is the set of all probability measures in B(X x X ) whose marginals are the 
measures and /z 2 , he. if Pi : X x A" —» A" for i — 1,2, are the projections onto 
the first and second factors respectively, then //j = (Pi )*7 (the push-forward of 7 by 
Pi). One of the crucial ideas in the work of Lott-Villani and Sturm is to use tools 
from optimal transport to define a notion of convexity with respect to 2-Wasserstein 
geodesics (i.e., geodesics with respect to the Wasserstein distance W 2 ) such that lower 
bounds on the Ricci curvature are equivalent to the geodesic convexity of well-chosen 
functionals. Further, they show that this convexity property is stable under measured 
Gromov-Hausdorff limits. In particular, fixing a background measure v they define 
the entropy of fi with respect to v as 



( 1 . 2 ) 


and define a space to have non-negative Ricci curvature if the entropy (j 1.2 j) is convex 
along Wasserstein geodesics. This convexity property along Wasserstein geodesics, 
or displacement convexity, used by Lott-Villani was in turn inspired by the work of 
Robert McCann in |McC97j . Before the work of Lott-Villani and Sturm, it was well 
known that lower bounds on sectional curvature are stable under Gromov-Hausdorff 
limits. For more on the theory of Alexandrov spaces, see for example [BBIOlj . 

The work of Lott-Villani and Sturm provides a precise definition of lower bounds 
on Ricci Curvature on length spaces that a priori may be very rough. More recently, 
Aaron Naber in [Nabl3j used stochastic analysis on manifolds to characterize two- 
sided bounds on non-smooth spaces. Naber’s approach also relies heavily on the 
existence of Lipschitz geodesics. On the other hand, it is easy to show (for example, 
consider the space with two positively measured points unit distance apart) that the 
Wasserstein space W 2 for discrete spaces does not admit any Lipschitz geodesics. To 
overcome the lack of Wasserstein geodesics on discrete space, Bonciocat and Sturm 
[BS09| introduced the notion of an“/i-rough geodesic,” which behaves like a geodesic 
up to an error h. Then using optimal transport methods, they are able to define a 
lower bound on Ricci curvature, which depends on the scale h. 

The notion of coarse Ricci curvature was developed to characterize Ricci curvature, 
including lower bounds, on a more general class of spaces. The first definition of coarse 
Ricci curvature was proposed by Ollivier [ 01109] as a function on pairs of points in 
a metric measure space. Heuristically, two points should have positive coarse Ricci 
curvature if geodesics balls near the points are “closer” to each other than the points 
themselves. One possible precise definition of “close” is given by (II. ip . Comparing 
the distance between two points to the distance of normalized unit balls allows one 
to extract useful information about the geometry of the space. It is also natural to 
consider the heat kernel for some small positive time around each given point. In 
fact, the intuition becomes blatant in the face of [vRS05l Cor. 1.4 (x)], which states 
that the distance (II.ip decays at an exponential rate given by the Ricci lower bound, 
as mass spreads out from two points via Brownian motion. 

Even earlier, it was shown by Jordan, Kinderlehrer and Otto [JKQ98] that the 
gradient flow of the entropy function (11.21) on RVspace agrees with the heat flow on 
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L 2 . On nice metric measure spaces, one expects this flow to converge to an invariant 
measure, the same one from which the entropy was originally defined. Thus in prin¬ 
ciple, the behavior of the entropy functional (11. 2 ft and the generator of heat flow are 
fundamentally related. This deep relationship is explored in generality in the recent 
paper [AGS 12] . It is natural then to attempt to define Ricci curvature in terms of 
a Markov process. In fact, Ollivier’s idea was to compare the distance between two 
points to the distance between the point masses after one step in the Markov process. 
This is also essentially the idea in Lin-Lu-Yau jLLYllj . where a lower bound on Ricci 
curvature of graphs is defined. In contrast, a T 2 approach was used by Lin-Yau to 
define Ricci curvature lower bounds on graphs in [LYlOj . 

Recently, Erbas and Maas 1 K.M 121 and Mielke [Miel3j have provided a very natural 
way to define Ricci curvature for arbitrary Markov chains. This involves creating 
a new Wasserstein space, called the discrete transportation metric, in which one 
can implement the idea of Lott-Sturm-Villani, i.e., relating lower bounds on Ricci 
curvature to geodesic convexity of certain entropy functional. Gigli and Maas |GM13j 
show that in the limit these transportation metrics converge to the Wasserstein space 
of the manifold in question as the mesh size goes to zero, at least on the torus. Thus 
this notion of Erbas and Maas recovers the Ricci curvature in the limit. 

Any discussion of lower bounds on Ricci curvature would not be complete without 
a discussion of isoperimetric inequalities, most notably the log-Sobolev inequality. 
These inequalities, which hold for positive Ricci lower bounds, were generalized by 
Lott-Villani. In the coarse Ricci setting, log-Sobolev inequalities have been proved by 
Ollivier, Lin-Yau and Erbar-Maas for their respective definitions of Ricci curvature 
lower bounds. We will mention the log-Sobolev inequality that holds in general when 
a Bakry-Emery condition is present. This Bakry-Emery type condition in principle, 
should be related to coarse Ricci curvature, however, it is not clear to us in the 
non-Riemannian case what the relationship should be. 

For further introduction to concepts of coarse Ricci curvature see the survey of 
Ollivier [OHIO] . 


1.1.2. The Manifold Learning Problem. Roughly speaking, the manifold learning prob¬ 
lem deals with inferring or predicting geometric information from a manifold if one is 
only given a point cloud on the manifold, i.e., a sample of points drawn from the man¬ 
ifold at random according to a certain distribution, without any further information. 
From a pure mathematical perspective, a point cloud can be a metric measure space 
that approximates a manifold in a measured Gromov-Hausdorff sense despite being a 
discrete set. Belkin and Niyogi showed in B.\08 that given a uniformly distributed 
point cloud on E there is a 1 -parameter family of operators L t , which converge to 
the Laplace-Beltrami operator A g on the submanifold. More generally, the results in 
C1.06 and |SW12] show that it is possible to recover a whole family of operators that 
include the Fokker-Planck operator and the weighted Laplacian A p f = A/ —(Vp, V/) 
associated to the smooth metric measure space (M, g, e~ p dv ol), where p is a smooth 
function. 
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In [AWa ] we consider the problem of learning the Ricci curvature of an embedded 
submanifold £ of WL N at a point from purely measure and distance considerations. In 
[AWbj we will show that one expects these notions to converge almost surely with an 
appropriate choice of scale. 

2. Carre Du Champ and Bochner Formula 
Let Pt be a 1-parameter family of operators of the form 

Ptfix) = [ f(y)p t (x,dy), 

J M 

where / is a bounded measurable function defined on M and pt(x, dy ) is a non-negative 
kernel. We assume that Pt satisfies the semi-group property, i.e. 

( 2 . 1 ) Pt+s — Pt ° Ps- 

(2.2) P 0 = Id. 

In M n , an example of P t is the Brownian motion , defined by the density 

1 \*-v\ 2 

pAx.dy) — - --^-e 2t dy,t> 0. 

v (2irt) n / 2 ~ 

If now P t is a diffusion semi-group defined on ( M,g ), we let L be the infinitesimal 
generator of P t , which is densely defined in L 2 by 


(2.3) Lf = \m l r\P t f - f). 

We consider a bilinear form which has been introduced in potential theory by J.P. 
Roth [ Rot74] and by Kunita in probability theory [ Kun69 ] and measures the failure 
of L from satisfying the Leibnitz rule. This bilinear form, the Carre du Champ , is 
defined as 

r(L, u, v) = - ( L{uv ) — L{u)v — uL{y )). 

When L is the rough Laplacian with respect to the metric g, then 


T(A g ,u,v) = (Vu, Vu). 

We will also consider the iterated Carre du Champ introduced by Bakry and Emery 
BE85 denoted by T 2 and defined by 


T 2 (L,u,v) = - (L(T(L, u, v)) - r(L,Lu,v) - T(L,u,Lv)). 

Note that if we restrict our attention to the case L = A g the Bochner formula 


yields 


(2.4) r 2 (A g ,u,v) = (Vu,\7v) g - ^(VA g u,Vv) g - -(Vw, V A g v) g 

(2.5) = Ric(Vw, Vu) + (Hess„, Hess„) 9 . 

The fundamental observation of Bakry and Emery is that the properties of Ricci 
curvature lower bounds can be observed and exploited by using the bilinear form 
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r 2 . With this in mind, they define a curvature-dimension condition for an operator 
L on a space X as follows. If there exist measurable functions k : X — > K. and 
N : X —> [1, oo] such that for every / on a set of functions dense in L 2 (X,du) the 
inequality 

(2.6) r 2 (i, /. /) > -t(L/) 2 + kT(L, f, /) 

holds, then the space X together with the operator L satisfies the CD(k, N) condition, 
where k stands for curvature and N for dimension. In particular, when considering a 
smooth metric measure space (M n , g, e~ p dvol) one has the natural diffusion operator 

(2.7) A p u — Au — (Vp, Vm), 


corresponding to the variation of the Dirichlet energy with respect to the measure 
e -p dvol. By studying the properties of A p , Bakry and Emery arrive at the following 
dimension and weight dependent definition of the Ricci tensor: 


( 2 . 8 ) 


RicAr = 


Ric + Hessp 
Ric + Hessp 
Ric + Hessp 
—oo 


if N = oo, 

-jA^(dp <8> dp) if n < N < oo, 
oo(dp®dp) if N = n, 
if N <n, 


and moreover, they showed the equivalence between the CD(k,N ) condition (|2.6[) 
and the bound RicAr > k. 


2.1. Iterated Carre du Champ and Coarse Ricci Curvature. In this section 
we provide a definition of coarse Ricci curvature on general metric spaces with a given 
operator. In most cases of interest, this operator will be invariant with respect to a 
measure on the space. The definition will provide a coarse Ricci function given any 
operator. 

Consider the function 

(2.9) f x>y (z) = i ( d 2 (x , y) - d 2 (y, z ) + d 2 {z, x)) 

One can check that, in the Euclidean case, this is simply the linear function with 
gradient x — y. One can also check that for x very near y on a Riemannian manifold, 
this is (up to high order) the corresponding function in normal coordinates at x 
determined by the normal coordinates of y. This leads us to the following definition 
of coarse Ricci curvature. 

First, we need the following definition of cut locus, which will work for an arbitrary 
metric space with an operator L. 

Definition 2.1. For a distance function on an arbitrary metric space with an operator 
L, we define the cut locus as 

£ = {(x,y) G X x X : T 2 (T, f x , y , f x , y ) is not defined at either of x or y} 
Remark 2.2. This agrees with the definition of cut locus on Riemannian manifolds. 
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Definition 2.3. Given an operator L we define the coarse Ricci curvature for L as 
follows. If (x, y) ^ <£ we define 

(2.10) Ric L (x,y) = r 2 (L,f Xty ,f XtV )(x). 

In order to check that this is consistent with the classical notions, note that this 
defines a coarse Ricci curvature on a Riemannian manifold as 

Rica g (x,y) = T 2 {A g , f x , y , f x , y )(x). 

We record that, in particular, Ric^, has the following property of coarse Ricci curva¬ 
ture on smooth Riemannian manifolds. 

Theorem 2.4. Suppose that M is a smooth Riemannian manifold. Let 7 (s) be a 
smooth curve with 7 ' (0) e T X M. Then 

(2.11) Ric( 7 / ( 0 ), 7 , ( 0 )) = ^^Ric Ag (z,7 ( s ))- 

Remark 2.5. The function RIcl(x, y) produced by (12. 10p need not be symmetric. 
Also note that \2. ,9j) does not require that the distance function be symmetric. 

A classical result of Synge in |Syn31| provides an expansion for the square of the 
geodesic distance at a point in normal coordinates. This allows us to prove the 
following proposition. The proof of Proposition 12.41 will follow. 

Proposition 2.6. Given points x,y € M let Y represent the normal coordinate of y 
in the tangent space at x, i.e. y = exp x (T). Then, 

RicAg (x, y) — Ric(Y, Y) + G(Y, x) 

where G(Y,x ) vanishes to fourth order at Y = 0. 

Proof. In general, for a function h, we can compute in normal coordinates at (x = 0) 

T 2 (h, h)( 0 ) = ^ { h ij + Ric ijhihj) 
i,j 

In normal coordinates at x, for f x>y given by (12.9ft the coordinate derivatives can be 
computed as 

( fx,y)i = — (^d (y, z)^j + Zi 
( fx,y)ij = — ^ 2 ^ S" 

so we have at the origin x; = 0 


1 
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in other words, 

Rica g (x,y) = Ric(y, Y) + ^ 

where Y is the coordinate of y in normal coordinates at x. 

Following for example, [Pet 061 158-161] or originally |Syn31| , we see that 

=S v + 0(Y 2 ) 

and the conclusion follows. □ 

We now prove Theorem 12.41 . 

Proof. Compute using normal coordinates with Y = 7 (s) : 

RicAgOc, 7 (s)) = Ric(7 (s) , 7 (■»)) + 

Differentiate this 

-^R1ca 9 (x, 7 (s)) = 2 Ric( 7 ' (s), 7 (s)) + (s), a;)) , 

and again 

(2.12) ^5 Ric A,(x,7(s)) = 2 Ric(Y (s),V (s)) + 2Ric(7 (s) , 7 " M) 

(2.13) +^(g( 7W,U)- 
Then plugging in 7 (0) = 0 we get 

^Ric Ag (x, 7 (s)) = 2Ric(y (s), 7 ' (s)). 

□ 

The following is natural, considering the analogy between coarse Ricci curvature 
and the distance function. 

Theorem 2.7. Suppose that (M,g) is a Riemannian manifold. Then 

(2.14) Ric > K 
if and only if 




7^(7 (s),z) 


v 



Rica g (x,y) > Kd 2 (x,y). 
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Proof. First we show that the first condition implies the second. It follows from the 
Bochner formula that 02.141) implies the Bakry-Emery condition 

r 2 (/,/) > KT(f,f) 


in particular 


Ric As (x,p) = r 2 (A g ,f X) y,f Xi y)(x) 

> KT(Ag, f Xj y, f X ,y)(x) 

= |V/^| 2 (t). 

In normal coordinates at x it is easy to compute the gradient 

Vf X ,y(x) = -Y 


so 

l|V /., y (*)|| 2 = im | 2 = d 2 (*,y) 

and the conclusion follows. 

The reverse implication follows from 02. lip . □ 


Theorem 2.8. Let 

A p v = A g v - (Vp, X7v)g 
be the weighted Laplacian and let 

RiCoo = Ric+V^p. 

Proposition 2.9. Then 

RiCoo (Y (0),V (0)) = i^yRic Ap (x,7(s)). 

and 

(2.15) RiCoo > K 

if and only if 

Rica „{x,y) > Kd 2 (x,y). 

Proof. This follows by gently modifying the above proofs, considering that the Bochner 
formula becomes 
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3. Final Remarks 

At this point we can make comparisons to other definitions of coarse Ricci cur¬ 
vature. Lin and Yau (ml, following Chung and Yau [CY96j . consider curvature 
dimension lower bounds of the form (12.61) . in the particular case where L is the graph 
Laplacian using the standard distance function on graphs. This class of metric spaces 
is quite restricted - in their setting they are able to show that every locally finite graph 
satisfies a CD( 2, —1) condition. The approach by Lin, Lu and Yau in |LLYll| follows 
the ideas of Ollivier [ 01109 ]. using the 1-Wasserstein distance (denoted by W\) instead 
of the 2-Wasserstein distance. With this metric, they compare mass distributions af¬ 
ter short diffusion times, and take the limit as the diffusion time approaches zero. 
They are able to show a Bonnet-Myers type theorem which holds for graphs with 
positive Ricci curvature. While the Bonnet-Myers result holds in the classical Rie- 
mannian setting, it fails for general notions of Ricci curvature, for example, when the 
Ricci curvature is derived from the standard Ornstein-Uhlcnbeck process. Ollivier’s 
definition [01109. Definition 3] is very general, and also uses the kFi-Wassersteiu met¬ 
ric. Ollivier uses e-geodesics to obtain local-to-global results. Note that the notion 
of e-geodesics is stronger than h -rough geodesics seen in IBSOO . 

3.1. Other definitions on Riemannian manifolds. One may also consider the 
following 

(3.1) cRic (x,y)=[ Ric^^t), 'y(t))dt 

Jo 

where 7 : [ 0 , 1 ] is the unique constant speed geodesic starting at x and ending at y. 
One can check that this satisfies the coarse Ricci curvature lower bound property. 
Further it satisfies the much nicer property that if g evolves by Ricci flow, i.e. 

d 

^ Qij 2 Flic ij 

then 

j t d 2 (x,y) = J t 9i(t)iri(t)n{t))dt 

2 Ric 7 ( t )( 7 (t), 7 (£))df = -2cRic (x,y) 

so this definition behaves nicely with respect to the Ricci flow. This definition 
assumes existence and full knowledge of the Ricci tensor, so it may be of little use for 
many purposes. 

3.2. Lower Bounds and Log Sobolev inequalities. From the theory of Gross in 
[]Gro75j and Bakry-Emery, one can show that whenever a heat semi-group together 
with the invariant measure satisfies standard properties (self adjointness, ergodicity, 
Leibnitz rule) a Bakry-Emery condition of the form 

(3.2) r 2 (/,/) > AT(/,/) 
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implies a log-Sobolev inequality of the form 

for all / > 0 with f fdji = 1. 

Note that if a condition 

(3.3) T(L, f XtV , f XtV )(x) > d 2 (x,y) 
holds, then clearly (13. 2 p implies 

(3.4) Ric Lt ( x ,y) > Kd 2 (x,y). 

However, it is not clear to us in general when the condition (13.3j) holds or whether 
the condition (j3.4[) implies a condition of the form (13.21) . 
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